Two Flow-Based Approaches for the Static Relocation Problem in Carsharing Systems
نویسندگان
چکیده
In a carsharing system, a fleet of cars is distributed at stations in an urban area, customers can take and return cars at any time and station. For operating such a system in a satisfactory way, the stations have to keep a good ratio between the numbers of free places and cars in each station. This leads to the problem of relocating cars between stations, which can be modeled within the framework of a metric task system. In this paper, we focus on the Static Relocation Problem, where the system has to be set into a certain state, outgoing from the current state. We present two approaches to solve this problem, a fast heuristic approach and an exact integer programming based method using flows in time-expanded networks, and provide some computational results.
منابع مشابه
Electric-vehicle car-sharing in one-way car-sharing systems considering depreciation costs of vehicles and chargers
In recent years, car-sharing systems have been announced as a way to increase mobility and to decrease the number of single-occupant vehicles, congestion, and air pollution in many parts of the world. This study presents a linear programming model to optimize one-way car-sharing systems for electric cars considering the depreciation costs of chargers and vehicles as well as relocation cost of v...
متن کاملReOpt: an Algorithm with a Quality Guaranty for Solving the Static Relocation Problem
In a carsharing system, a fleet of cars is distributed at stations in an urban area, customers can take and return cars at any time and station. For operating such a system in a satisfactory way, the stations have to keep a good ratio between the numbers of free places and cars in each station. This leads to the problem of relocating cars between stations, which can be modeled within the framew...
متن کاملTesting the Validity of the MIP Approach for Locating Carsharing Stations in One-way Systems Citation
The most relevant problem to manage one-way carsharing systems is the vehicle stock imbalance across the stations. Previous research proposed a mathematical model for choosing the stations’ location as an approach to solve it. However, it does not allow including relocation operations and trip uncertainty. In this paper we develop a simulation model that considers demand variability and one veh...
متن کاملDynamic Optimization Models for Ridesharing and Carsharing
Collaborative consumption is the culture of sharing instead of ownership in consumer behaviours. Transportation services such as ridesharing, carsharing, and bikesharing have recently adopted collaborative business models. Such services require real-time management of the available fleets to increase revenues and reduce costs. This thesis proposes two dynamic models for real-time management of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1511.02650 شماره
صفحات -
تاریخ انتشار 2015